Mở đầu, người chơi sẽ hóa thân thành chàng hiệp sĩ Larax trẻ tuổi, sau khi người vợ bị giết chết trong cuộc đột kích của người Teuton đã hiến dâng thân mình cho nữ thần chiến tranh Kathubodua rằng anh thề sẽ trả thù. Cuộc hành trình của Larax diễn ra tại xứ Gaul vào thời điểm mà Caesar đang có chiến dịch thâu tóm Gaul. Tại đó, có bốn thế lực hùng mạnh nhất đang chiến đấu để chiếm giữ vùng đất này gồm Đế quốc La Mã, Gaul, Druid và Teuton.[3]